สุรเชษฐ์ได้รับเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรครั้งแรกในเดือนกันยายน พ.ศ. 2535 สังกัดพรรคประชาธิปัตย์ และได้รับเลือกเรื่อยมา รวม 5 ครั้ง

เขาลงสมัครรับเลือกตั้งในพื้นที่จังหวัดนราธิวาสในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2562 พรรครวมพลังประชาชาติไทย แต่ไม่ได้รับเลือกตั้ง[3]

สมาชิกสภาผู้แทนราษฎร

สุรเชษฐ์ แวอาแซ ได้รับการเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรมาแล้ว 5 สมัย คือ

1. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป กันยายน พ.ศ. 2535 จังหวัดนราธิวาส สังกัดพรรคประชาธิปัตย์
2. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2538 จังหวัดนราธิวาส สังกัดพรรคประชาธิปัตย์
3. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2539 จังหวัดนราธิวาส สังกัดพรรคประชาธิปัตย์
4. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2548 จังหวัดนราธิวาส สังกัดพรรคประชาธิปัตย์
5. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2554 จังหวัดนราธิวาส สังกัดพรรคประชาธิปัตย์